A NOTE ON THE ISOMORPHISM CONJECTURES FOR 
LEAVITT PATH ALGEBRAS 
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Abstract. We relate two conjectures which have been raised for classification of Leavitt path algebras. For 
purely infinite simple unital Leavitt path algebras, it is conjectured that Kq classifies them completely [3, 4]. 
For arbitrary Leavitt path algebras, it is conjectured that Kf^ classifies them completely [12]. We show that for 
two finite graphs with no sinks (which their associated Leavitt path algebras include the purely infinite simple 
| ones) if their 7v| r -groups of their Leavitt path algebras are isomorphic then their _K"o-groups are isomorphic as 

7— I . well. 

o 

The theory of Leavitt path algebras were introduced in [1, 6] which associate to directed graphs certain 
' type of algebras. These algebras were motivated by Leavitt's construction of universal non-IBN rings [13]. 
One current direction in the theory is focused on their classification. Motivated by the success of K-theory 
in classification of certain types of C*-algebras ([15, 17]) and the close connections of Leavitt path algebras 
with graph C*-algebras, it is believed that a variant of K-groups ought to classify these objects. 

■ We refer the reader to [1, 2] for basics in the theory of Leavitt path algebras and [9] for their connections 



> 



to graph C*-algebras. For a graph E, the Leavitt path algebra in this note is over a fixed field K and we 
simply denote the algebra by L(E). 

Throughout this note, unless it is stated otherwise, all graphs are finite, all modules are right modules and 
gr-A and mod-A stand for the category of graded right j4-modules and right ^4-modules, respectively. 

In the theory of Leavitt path algebras, two questions/conjectures have been put forward. 

(i) Let E and F be finite graphs such that £(E) and £(F) are purely infinite simple. Then 

{K (£(E)), [£(£)]) - {K (L(F)), [L(F]) (1) 



; if and only if £>(E) = L (F) . 

(ii) Let E and F be any graphs. Then there is an ordered preserving Z[x, x~ 1 ]-module isomorphism 

^ : [£(£)]) = K S W)), wn) (2) 

^ ; if and only if L(E) ^ gr L(F). 

The formula (1) means that there is an isomorphism between Kq(L(E)) and Kq(L(F)) such that [£(-E)] is 
sent to [£(F)] by this isomorphism. Statement (i) was raised as "the classification question for purely infinite 
simple unital Leavitt path algebras" in [3], where the authors provided affirmative answer for the category of 
purely infinite simple Leavitt path algebras whose graphs have at most three vertices and no parallel edges. 
The question was further investigated in [4], where among other things, it was proved that for two finite graphs 
E and F, which their (purely infinite simple) Leavitt path algebras are Morita equivalent, Statement (i) is 
valid. 

Clearly Statement (i) is not valid for all graphs. For example for the graphs 

F : • L(F)^M 3 (K), 



V y 

one can easily observe that although 

r K (L(E)),[JC{E)]j A (Z,3), 
'k (L(F)),[L(F)}) A(Z,3), 
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but L{E) ^ £(F). 

Statement (ii) was conjectured in [12] for all graphs, where the statement was proved for the class of 
polycephaly graphs (multi- headed graphs). In this note we refer to this statement as the graded Conjecture. 

In this paper we relate these two conjectures. We show that formula (2) implies (1). 

Statement (ii) was raised in the graded setting. A Leavitt path algebra has a natural grading and it turned 
out that a purely infinite simple unital Leavitt path algebra with this grading is strongly graded. In fact 
in [11, Theorem 3.15] it was proved that for a finite graph E, its associated Leavitt path algebra £(E) is 
strongly graded if and only if E has no sinks. The proof given in [11] is long and involves graph chasing. Here 
we first provide a short proof for this fact using the machinery of corner skew Laurent polynomial rings. This 
theorem will be used in a crucial way in our main Theorem 3. 

Let R be a ring with identity and p an idempotent of R. Let : R — > pRp be a corner isomorphism. A 
corner skew Laurent polynomial ring with coefficients in R, denoted by R[t+,t—,(f)], is a unital ring which is 
constructed as follows: The elements of R[t+,t-,cj>\ are formal expressions 

1p_r-j + t-TV-j+i + h t-r-i + r + nt+ H + r^ + , 

where r_ n G p n R and r n G Rp n , for all n > 0, where po = 1 andp n = 4> n (j>o). The addition is component-wise, 
and multiplication is determined by the distribution law and the following rules: 

t_t + = 1, t+t- = p, rt- = t_0(r), t + r = 0(r)i+. (3) 

The corner skew Laurent polynomial rings is studied in [7], where its i^i-group is calculated. This con- 
struction is a special case of a so called fractional skew monoid rings constructed in [8]. Assigning —1 to 
t- and 1 to t + makes A = R[t+,t-,<j>] a Z-graded ring with A = (§) ie %Ai, where Ai = Rp n t\, for i > 0, 
Ai = t l _p n R, for i < and Aq = R (see [8, Proposition 1.6]). Clearly, when p = 1 and is the identity map, 
then R[t+,t-,<fi] reduces to the familiar ring Rlt,^ 1 ]. 

Recall that an idempotent element p of the ring R is called a full idempotent if RpR = R. 

Proposition 1. Let R be a ring with identity and A = R[t+,t-, 0] be a corner skew Laurent polynomial ring. 
Then A is strongly graded if and only if 0(1) is a full idempotent. 

Proof. First note that A\ = Rcft(l)t+ and A—\ = t-<f)(\)R. Furthermore, assuming 0(1) = pep, c G R, then 

ri<t>(l)t + t-<j)(l)r2 = ri<f)(l)p4>(l)r 2 = ripcpppcpr 2 = ri0(l)^(l)r 2 = ri4>(l)r 2 . 
Suppose A is strongly graded. Then 1 G A\A-±. That is 

i = ]T Mi)* + ) (M(iM) = ^(!M> ( 4 ) 

i i 

where r^r^ G R. So Rcp(l)R = R, that is 0(1) is a full idempotent. 

On the other hand suppose 0(1) is a full idempotent. Since Z is generated by 1, in order to prove that A 
is strongly graded, it is enough to show that 1 G A\A^\ and 1 G t4_i^4i (see [14, Proposition 1.1.1]). But 

i_0(l)0(l)£+ = £_i0(l)i+ = lt-t+ = 1, 

shows that 1 G A-\A\. Since 0(1) is a full idempotent, there are ri,r[ G R, i G I such that 'Yl r i ( t , (X) r 'i = 1- 
Then Equation 4 shows that 1 G A\A~\. □ 

We can realise the Leavitt path algebras of finite graphs with no source in terms of corner skew Laurent 
polynomial rings. This way we can provide a short proof for [11, Theorem 3.15], which gives a criterion when 
a Leavitt path algebra associated to a finite graph is strongly graded. 

Let J? be a finite graph with no source and E° = {vi, . . . ,v n } be the set of all vertices of E. For 
each 1 < i < n, we choose an edge e.\ such that r(ej) = Vi and consider t + = e\ + ■ ■ ■ + e n G L{E)\. 
Then t- = ej + • • • + e* is its right inverse. Thus by [8, Lemma 2.4], £(E) = £(E)o[t+,t-,(f>], where 
: L(E)o — > t+t- £(£?)ot+t— , 0(a) = 4+ai_. Using this interpretation of Leavitt path algebras we are able 
to prove the following theorem. 

Theorem 2. Let E be a finite graph. Then L(E) is strongly graded if and only if E does not have sinks. 
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Proof. We first prove the theorem for the case that E is a finite graph with no sources. Write £(E) = 
£(£ , )o[t+, i-, </>], where 0(1) = The theorem now follows from an easy to prove observation that is 

a full idempotent if and only if E does not have sinks along with Proposition 1, that <p(l) is a full idempotent 
if and only if L(E)o[t+,t-,4>] is strongly graded. 

Now suppose E is a finite graph containing source vertices. Let u be a source in E. Remove the vertex 
u and all the edges emitting from it from the graph E and call this new graph E' . We prove that if £>(E') 
is strongly graded, then L(E) is strongly graded. Note that there is natural graph morphism from E' to E 
which induces a graded monomorphism £>(E') — >■ L(E). So we identify <C(E') as a (non-unital) subring of 
L(E). We need to show that for any n G Z, ^c(E) G £(E) n £(E)- n . Write 

h{E) = ^ V = U+ ^ V = U+ !£(£/). 

v£E° veE'° 

Since by assumption £(E') is strongly graded, for any n G Z, l^r^') E L{E') n £(£")_.„ C L(E) n L(E)_ n . Thus 
we only need to show u G L{E) n L{E)_ n . Write u = X^{ae£ 1 |s(a)=u} Qa *- Since for any such a, r(a) € .E' , 
and £(E') is strongly graded, we have r(a) G L(E')q = £(£ ,/ ) n _i £(£' / )_ n+ i. So 

aa* = ar(a)a* 6 a £(£')n-i £(E')_ n+1 a* C a £(£)_„ + ia* C 

This shows that u G L(E) n L(E)_ n . 

Finally starting from the graph E, repeatedly removing the sources, since the graph is finite, in a finite 
number of steps we get a graph with no sources and no sinks. By the first part of the proof, the Leavitt path 
algebra of this graph is strongly graded. An easy induction now shows E is strongly graded as well. □ 

Let A be a strongly Z-graded ring (the following is in fact valid for any graded group T). By Dade's 
Theorem [14, Thm. 3.1.1], the functor (— )o : gr-A — > mod-Ao, M h4 Mq, is an additive functor with an inverse 
— ®a q A : mod-^o — > gr-^4 so that it induces an equivalence of categories. This implies that Kf r (A) = K^Aq), 
for i > 0. Furthermore, A n ®a A m = A n+m as Ao-bimodules and A n <g>A A = A(n) as graded ^4-modules, 
where n, m G Z. 

Let E be a finite graph with no sinks. Set A = Lk(E) which is a strongly Z-graded ring by Theorem 2. 
For any u G E° and i 6 Z, uA{i) is a right graded finitely generated projective A-module and any graded 
finitely generated projective A- module is generated by these modules up to isomorphism, i.e., 

W{A) = ([uA(i)] \ ueE°,ie%y 

and Kq V (A) is the group completion of V gr (A). The action of N[j;,x _1 ] on V gv (A) and thus the action of 
Zfx,^" 1 ] on Kq V (A) is defined on generators by x^[uA(i)] = [uA(i + j)], where i, j € Z. We first observe that 
for i > 0, 

x[uA(i)] = [uA(i + 1)] = K")^W]- (5) 

{a€E 1 \s(a)=u} 

First notice that for i > 0, -Aj+i = X^es 1 a ^«- ^ follows 

u^i+i = (J) a^j 

{a£E 1 \s(a)=u} 

as ylo- m °dules. Using the fact that A n ®a A = A(n), n G Z, and the fact that aj4j = r{a)Ai as ^4o- m °dule, 
we get 

uA(i + 1) = r(a)A(i) 

{a£E 1 \s(a)=u} 

as graded ^4-modules. This gives (5). 

Theorem 3. Let E and F be finite graphs with no sinks such that 

{Kf{L{E)), [L(E)}) <* «(£(F)), [L(F))). 
Then there is an isomorphism Kq(L(E)) = Kq(L(F)), where [L(E)j is sent to [C(F)]. 
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Proof. Set A = L{E). Recall that the shift functor T\ : gr — A — >• gr— A, P i— >■ P(l) induces an isomorphism 
i^o(^i) : -K(T(^) ~~ ^ ^-oT^)- Consider the map eft := ii"o(Pi) — id. We first show that the following sequence 
is exact. 

Kg {A) A Kg {A) A K (A) -> 0. (6) 

Here f7 is the homomorphism induced by the forgetful functor. 

Since the graded finitely generated projective modules of A = £(E) are generated by the set {uA(i) \ u G 
E°,i G Z} and the finitely generated projective modules of £>(A) are generated by {uA \ u G E }, it follows 
that U is an epimorphism. 

Since each element of Kg (A) is of the form [P] — [Q], where P and Q are graded finitely generated 
A-module, we have 

U4>{[P] - [Q]) = U([PQ)] - [0(1)] - [P] + [Q]) = [P] - [Q] - [P] + [Q] = 0. 
Thus Im(</>) C ker(LT). 

We will show that ker(C7) C Im(</>). We first show that for u E E° and i,j G Z, we have 

[uA(t)]-[uA(j)]elm(<f>). (7) 

Suppose i > j. (The case j < i is similar.) Set P = uA(j) © uA(j + 1) © • • • © ttA(i — 1). It is easy to see that 
<l>[p) = [uA(i)\ - [uA{j)\. 

Suppose a = [P\- [Q] G Kg (A) such that U{a) = 0. Thus [P] = [Q] in K (A). So P®A k ^Q®A k , for 
some k G N. Without changing a we replace P by Pffi A fc and Q by Qffi A fc . (Note that here A k is considered 
as a graded A-module.) Thus [P] = [Q] in V(R). 

As a graded ^-module 

P = uiA(ki) © • • • © u n A(/c n ), 

where ttj G P° and fcj € Z. Similarly, Q = V\A(l\) © • • • © v m A(l m ), where Vi € E° and U G Z. 

Consider the graded projective module P' = U\A © • • • © u n A (which is obtained from P by removing 
all the shifting). Then from (7) it follows that [P] - [P'\ G lm(4>). Similarly if Q' = v\A © • • • © v m A then 
[Q] - [Q'\ G Im((/>). We will show that [P] - [Q'\ G lm(0), which then implies a = [P] - [Q] G lm(0). Note 
that since C/([P] - [Q]) = 0, it follows U{[P] - [Q 1 ]) = 0. 

Recall that there is an isomorphism V(A) = Me, [uA] h- > [u]. Combining this with the epimorphism 
U : V&(A) -> V(A) and passing [P'\ and [Q'] to Afg, since [P'\ = [Q'\ in V(A), we get 

[ui] H h [u n ] = [«i] H h 

Set p' = [ui] + • • • + [u n ] and q' = [vi] + • • • + [v m ]. By [G, Lemma 4.3], p' = q' in Me if and only if p' — > s 
and q' — > s, where s = [w\] + • • • + [wt] G F. Choose the graded finitely generated projective A- module 

5 = w\A © • • • © wtA (i.e., with no shifting) as a preimage for s. Then [S] G W(A) maps to s G Me- We 
will show that [P'] - [S] G Im((f>) and [Q'\ - [S] G lm(0). It then follows [P'\ - [Q'\ G Im(<^). We proceed by 
induction. Suppose p' — >\ s. Then by the definition, for a vertex, say u\ in p' , 

8 = Y, Ko)] + W + - + W- 

{aeE 1 \s(a)=u 1 } 

Then 

[5]= Y [r(a)A]Q[u2A®---®u n A] = [uiA(l)®u 2 A®---®u n A], 

{aeE 1 \s(a)=u 1 } 

as [itiA(l)] = Y.{ a £Ei\s(a)= Ul }[ r ( a ) A ] ( see ( 5 ))- Since i p '} = [uiA®u 2 A® ■ ■ ■ ®u n A), from (7) it follows that 
[P'} - [S] G Im(<^>). Now an easy induction shows if p' s then [P'] - [S] G Im(</>). Similarly [Q'\ - [S] G lm(0). 
Thus we proved that the sequence (6) is exact. 

Suppose tp : K^ T (L(E)) — > Kq 1 (£(P)) is an ordered preserving Z[x, x _1 ]-isomorphism such that ip([L(E)]) = 
[L(F)]. For any generator [P] of Kg(L(E)) we have 

#([P]) = V([P(i)] - [P]) = ^(^[P]) - ^([P]) = ^([P]) - ^([P]) = ^([P])(i) - i>([P}) = U{[P]). 
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This shows that the left hand side of the following diagram is commutative 

K*(L(E)) -L K*{£(E)) — K (L(E)) — (8) 

KJ(L(F)) A — K (L(F)) — 0, 

and so induces a natural order preserving isomorphism, call it ip again, ip : Kq(L(E) — > Kq(L(F)) such that 
V>( [£(£)]) = [-C(-P')]- This completes the proof. □ 

Remark 4. (1) The converse of the Theorem 3 is not valid. Namely if for two finite graphs E and F, 
(K (£(E)),[L{E)]) = (K (L(F)),[L(F}), this does not imply that Kf(L(E)) 2* Kf{L{E)). For 
example for graphs 



E 



one can calculate that K (L(E)) = K (L(F)) = but Kf{L{E)) ^ Z©Z, and Kf(L(F)) = Z[l/2] 
(see [12, Example 11]). 
(2) The isomorphism of formula (2) 

(Kf{L{E)),[L(E))) - {Kf(L(F)),[L(F))) 

implies that 

Kf{L{E))9±Kf(£(F%i>Q. (9) 

Indeed, since £(E) and L(F) are strongly graded, applying the Dade's Theorem [14, Thm. 3.1.1], we 
get 

(K (L(E) ),[L(E) \) (K (L(F) ),[L(F) }). 

Since L(E)q and L(F)o are ultramatricial algebras, by [10, Theorem 15.26] £(E)q = L(F)q. Again 
using Dade's Theorem we get 

Kf(L{E)) * Ki{£,{E) Q ) = Ki{L(F) ) = Kf r (L(F)). 

Remark 5. We relate the exact sequence 8 with the Abrams-Tomforde conjecture. 

Conjecture. (The Abrams-Tomforde Conjecture) If E and F are graphs, then Lc(E) = £>c(F) (as 
rings) implies that C*(E) = C*(F) (as algebras). 

The conjecture was raised in [5], where an affirmative answer was given for the case that the graphs are 
row-finite, cofinal, satisfy Condition (L), and contain at least one cycle. These graphs have no sinks and the 
graph C*-algebra of such graphs are purely infinite and simple. Thus the Kirchberg-Phillips classification 
theorem can be applied [15]. Starting from Lq(E) = gr L<c(F), (or just the formula (2)), the following diagram 
shows how we can systematically obtain that K (C*(E)) ^ K (C*(F)) and K X (C*(E)) ^ K X {C*{F)), and so 
by Kirchberg-Phillips Theorem, C*(E) = C*(F), when E and F are finite. The diagram is the combination 
of (8) and observing that the map 4> coincides with 1 — A*, along with the exact sequence obtained by Raeburn 
and Szymahski [16, Theorem 3.2] (see [12, Remark 5] for details). 

— ► K X {C*{E)) — »• K (C*(E x x Z)f^K (C*(E x x Z)) K (C*(E)) — >• 



KI*(L C (E)) K*(£, c m K (L C (E)) 

K*(LcW) Kf(L c {F)) > K (Lc(F)) 



— K X (C*(F)) — K (C*(F x x Z)f^ 1 K {C*(F x x Z)) — K (C*(F)) — 0. 
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